Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
نویسندگان
چکیده
For the nonlinear complementarity problem we derive norm bounds for the error of an approximate solution, generalizing the known results for the linear case. Furthermore, we present a linear system with interval data, whose solution set contains the error of an approximate solution. We perform extensive numerical tests and compare the different approaches.
منابع مشابه
Improved infeasible-interior-point algorithm for linear complementarity problems
We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...
متن کاملNumerical validation of solutions of linear complementarity problems
This paper proposes a validation method for solutions of linear complementarity problems. The validation procedure consists of two sufficient conditions that can be tested on a digital computer. If the first condition is satisfied then a given multidimensional interval centered at an approximate solution of the problem is guaranteed to contain an exact solution. If the second condition is satis...
متن کاملError estimation for nonlinear pseudoparabolic equations with nonlocal boundary conditions in reproducing kernel space
In this paper we discuss about nonlinear pseudoparabolic equations with nonlocal boundary conditions and their results. An effective error estimation for this method altough has not yet been discussed. The aim of this paper is to fill this gap.
متن کاملParameter estimation for non-linear continuous-time systems in a bounded error context
This paper deals with guaranteed parameter estimation in a bounded error context for nonlinear continuous-time systems. Perturbations are assumed bounded but otherwise unknown. The solution is a set of parameter vectors consistent with modelling hypotheses, measured data and prior error bounds. The algorithm proposed in this paper does not suffer from initialization problems encountered in the ...
متن کاملError Bounds for R0-Type and Monotone Nonlinear Complementarity Problems
The paper generalizes the Mangasarian-Ren 10] error bounds for linear complementarity problems (LCPs) to nonlinear complementarity problems (NCPs). This is done by extending the concept of R 0-matrix to several R 0-type functions, which include a subset of monotone functions as a special case. Both local and global error bounds are obtained for the R 0-type and some monotone NCPs.
متن کامل